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I a du ire cette procédure algorithmique en une fonction en langage Cpour créer une 

te chaînée _ ” ° r 


c c 


se d’entiers 


1 


% 


Procedure Création listef Liste ‘Premier) 




2 * Vbt I)onnd 


f 


HH«te! 


I * 



3 


I 1 

I 5 


Hn :b(Kilean ; 


r^p : chajne de car ; 


16. Ecrire(vous voulez insérer un 


element) : 




17. Lire(rep) ; 









j 


6 


?rn»et pointeur si 



e 




7, l>« un 


Avi Demi»',' pointeur sur Hs: 


18. Si rep*= oui'* Alors 


19. Deb 


2' dernier ( ! ; ste)maJioc(sizeo f(s rruct 


o. Lire (Donnée) ; 


< t* 


Utile)) 


9 


Ot 1 iderw^^eJmaUoc sizeof{srruct 


21 . 


êllult 1 )); 


10, ' remier**dernier ; 


22 


Avt dernier ftrfvint»cfernier : 


î 23. 


ure(Oonnee) ; 


* 




11, I i<‘tnier*>elenic'nî I H^nnee 


12. Fin *Faux : 




24. 


Dernier- >elemen t Domu-t* ; 



n 




25. Smon Fin Vrai 


13. Tant que (Non Fin) Faire 


! 26. Fin 


14. Deb 


15. Avt Dernier «dernier 



> 




27 . D entier - >$ u ivant 
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28 n 


** 0 ^. * *-■> —- 





nre 


une fonction qui insère un entier saisi en tête de lisu 







saisi en queue 


W 


f 4. 


modifie 


O 


! S 




Ecnre une fonction qui supprime toutes les cellules qui portenH 


(y®- Ecrire une fonction oui affiche tomes les cellules Je lu liste chai 



*-* 
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Faire 


un prog :mme qui propose un menu de choix 



Optionnel 
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Info : chaîne de caractères 


Suivant : Liste 



Hn structure 



1) 



ÎS ^fnfq_S uivanlj-^NULi 


2 ) 


3) 


Ecrire une fonction qui Venvnll r nprT3 ^l ci ’ éléments d’une liste chaînée. 
donnée (champ Info! 6 "° mbre d ’ éléments d ’ une liste chaînée ayant une valeur 

Ecrire une fonction 


Info 


4) 


ujvén fie si une liste chaîné e^sünée pa r valeurs cro issante » du champ 


5) 


Ecrire une fonction qui insère un nouvel élément en tête d’une liste chaînée. 
crire une fonction qui insère un nouvel élément en queue d’une liste chaînée 

F^nrîrp* « frinriinn ni li * _ 


6) Ecrire une fonction qui crée ia iiste chaînée. 

W&r L # 

J \ a —. ^ r m. i _ _ 




t 


Ecrir© un© fonction qui offices ia iist© chaînés 

M f*' ! ^ _ I _ . - 


S) Faire le programme principal qui présente un menu de choix 


Exercice 2 


Reprendre l’exercice 1 avec une iiste doublement chaînée 
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le programme suivant „ çf „„ ^ , „ 

_ , '" st Jn exemple dï^'Hcow 

apres • ^ w «•‘-msaci 


apres.: 

#define Max Pile 100 

" type des éléments 

Type; 

N type Pile 

typedef struct { 
int tab[Max Pii e v 
int s; ~ 

} Pile; 

int main () { 

Pile p = initiaiise(); 

int x; 

1 ) Ecrire la fonction qu 

2) Ecrire la fonction qu 

3) Ecrire la fonction qu 

4) Ecrire la fonction qu 

5) Ecrire la fonciion qu 


initialise une pile 
teste si la pile est vide. 

retourne la valeur du sommet de la Dite 

empile un élément, ans la pile ' 

dépile une valeur de la pile 


v “ d ’ une P“C par un tableau défo 


P ■ empi/er(p,50); 

P = Qmpiler(p,5); 

P = empi!er(p,2Q); 

P = ernpiler(p,10); 

printff impression de la pi/e créée " )■ 
while (est_vide(p)-=0){ 

x = iete(p); 
printf(" %d", x); 
depiler(p); 

jrau fur et à mesure on vide la pile */ 
return 0; 

} 


Exercice 2 


On desire réaliser la notion de pile à l'aide de la structure de donnée définies ci-a 


struct 


char val ; 

struct cellule "suivant ; 
} Liste ; 


sur 


1) Ecrire une fonction qui initialise une pile 

2) Ecrire une fonction qui empile une valeur (champ val).dans une pile 

3) Ecrire une fonction qui dépile une valeur de la pile 

4) Ecrire une fonction qui teste si la pile est vide. 

5) Ecrire une fonction qui teste si la pile est pleine. 

6) Écrire une fonction qui crée la liste chaînée 

7) Ecrire une fonction qui affiche le contenu de la. pie 

3) Faire le programme principal qui présente un menu de choix 
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Exercice 

Un arbre binaire est un arbre où chaque nœud peut avoir au maximum deux branches, 
branches, on les nomme souvent droite ou gauche 
typedef struct noeud 
{ int clef; 

struct noeud * gauche, ^droite; 

} nœud ; 


Pour différencier les 



1 Pour qu'un arbre soit efficace, il ne faut pas le remplir anarchiquement, mais de façon ordonnée, ceci afin de 
' retrouver les données rapidement et sans avoir à parcourir l'arbre complet, on trie les éléments à leur .nsert.cn 
dans l'arbre. Le fri sera effectué sur la valeur de la clef. Le premier élément est inséré a la racine de 1 arbre, 
l'élément suivant est inséré à gauche si la valeur de sa clé est inférieure à celle de la racine et à dioite si la 
v.“ sa Tes. supérieure à celle de la nrchre (ou aurai, pu du* lln-erse). Pour les éiémeu.s ,u, su.een , 
c'est le même principe jusqu'à trouver un emplacement libre au bout d'une branche. Par exemple, si on a\ai 
inséré des éléments ayant comme clé : 10,20,4, 8, 5,15, 3 dans cet ordre, on aurait un arbre équivalent au 

schéma suivant : 



int mam() 

{ 

unsigned int clef; 
noeud * A rbre ~ NULL; 
ajjoutnocudf& Arbre,. 30); 
ajjoutnoeudf&Arbre, 20); 
ajjoutnoeudf&Arbre, 50); 
ajjoutnoeud(&Arbre, 45); 
ajjoutnoeudf&Arbre, 25); 
ajjoutnoeud(&Arbre ; 80); 
ajjoutnoeudf&Arbre, 40); 
ajjoutnoeudf&Arbre, 70); 
ajjoutnoeudf&Arbre, 25); 
ajjoutnoeudf&Arbre, 10); 
ajjoutnoeudf&Arbre, 60); 


r 


-") 


putsf"- 

printTree(Arbre); 

putsf"-"); 

Clef = 30; 

iffsearcKNodefArbre, Clef) ^ printff'La de %d 
existe.\n", Ciel); 

e!se printff'La cle %d n’existe pas An", Clef); 
Clef” 32; 

if(searchNode( Arbre, Clef)) printff'La cle %d 

existeAn", CleO; . 

else printff'La cle %d n’existe pasAn", CleO; 

putsf"-"); 

returnO; 1 

} .__ 


2 Écrire une fonction Taillefx) prenant un arbre binaire et rendant le nombre de ses éléments. 

3. Écrire la fonction ajjoutnoucud qui ajout le nœud dans un arbre ordonné 

4. Ecrire la fonction searchnode qui cherche si une clef existe dans l’arbre ou non 

5. Ecrire ia fonction printTree qui affiche l’arbre en utilisant le parcours ordre (infixé) 
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Exercice 1 


formations dans 
.es informations 


des modules spécifiques sont comme suit : 


j struct etd { 


Struct moduIe{ j 

i chàf Numéro CNE[12]; 


char code[5] ; 1 

1 char Nom[20]; 


Char intitule[30], / 1 

j char ^renom[20] 


Unsigned short int nbr heure ; 

char intituléjnodule|30]; 


} I 

float Moy; 

Ul . 

1 




I / 7 

1. Ecrire une fonction qui ajoute chaque nouveau étudiant inscrit dans une formation dans une liste 

simplement chaînée ||H| 

* 

2. Ecrire une fonction qui élimine de la liste ci-dessus les maillons correspondant aux étudiants qui ont 

. validé (ayant une moyenne > =10) qui les regroupe dans une nouvelle liste. ‘ 

« 

3. Ecrire une fonction qui copie la liste simplement chaînée des étudiants validés dans un fichier binaire. 

4. Ecrire le programme principal ,- §§ ■-f 


Exercice 2 


Un cabinet médical désire informatiser la gestion des rendez-vous de ses patients. Un patient prend RDV soit par 
Téléphone soit par internet, dans les deux cas, chaque demande de RDV est prise en compte dans une file sous la 
forme d’une liste simplement chaînée. Les me informations concernant les patients sont comme suit : 

Struct patient { char code[5] ; char Nom[10] ;char prénom 110] ; char sexe, date date_RDV, Heure 

HeureRDV} 

L’application qu’on se propose de réaliser consiste à gérer les informations des patients ensuite afficher à la 
secrétaire la liste des patients qui doivent consulter le médecin chaque jour. 

1. Ecrire une fonction qui crée une file d’attente des patients ■ ; il 8 

2. Ecrire une fonction qui permet à un patient d’annuler son RDV 

3. Ecrire une fonction qui permet à un patient de modifier la date et l’heure du RDV 

4. Ecrire une fonction qui copie le contenu de la file dans un fichier texte 

5. Ecrivez un programme qui permet de réaliser selon le choix de ]’utilisateur différentes opérations 
utilisant les fonctions ci-dessus. 
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